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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S. C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

I) S Responsive to communication(s) filed on 17 March 2005 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [><] Claim(s) 1 and 5-8 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1 and 5-8 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)E3 The drawing(s) filed on 01 August 2001 is/are: a)D accepted or b)^ objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .1 21 (d). 

I I) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)g] Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
aM AH b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority-documents have been received in Application No. . 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claims 1 and 5-8 have been considered. 

Drawings 

New corrected drawings in compliance with 37 CFR 1.121(d) are required in this application 
because Fig 8 contains a minor informality. "Problem" is erroneously spelled "Proglem". Applicant is 
advised to employ the services of a competent patent draftsperson outside the Office, as the U.S. Patent 
and Trademark Office no longer prepares new drawings. The corrected drawings are required in reply to 
the Office action to avoid abandonment of the application. The requirement for corrected drawings will not 
be held in abeyance. 

Claim Objections 

Claims 6 and 7 are objected to because of the following informalities: "from from" is a 
grammatical error in part c). Appropriate correction is required. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

Claim 7 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with the enablement 
requirement. The claim(s) contains subject matter which was not described in the specification in such a 
way as to enable one skilled in the art to which it pertains, or with which it is most nearly connected, to 
make and/or use the invention. The examiner does not understand the phrase "notifying, from said 
server system, said client system of said client system". Nothing in the specification provides support for 
understanding this phrase. The examiner assumes the applicant meant "notifying, from said server 
system, said client system of a program". Appropriate correction is required. 
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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 

the rejections under this section made in this Office action: 

5 A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

10 Claim 1 is rejected under 35 U.S.C. 102(b) as being anticipated by Matsumoto, (Matsumoto, 

Tsutomo; Kato, Koki; Imai, Hideki. Speeding up Secret Computations with Insecure Auxiliary Devices. 
Advances in Cryptology- Crypto '88, Springer-Verlag Berlin Heidelberg. 1990. pp. 497-506). 

As per claim 1, the applicant describes a problem solution acquisition method whereby a problem 
15 is sent from a requesting system, which requests a solution of an input problem, to a solving system, and 
a solution of the problem is found in said solving system, sent to said requesting system and output from 
said requesting system, said problem solution acquisition method comprising the following steps which 
are met by Matsumoto: 

a) enciphering, in said requesting system, an input problem by using a ciphering key (page 499); 
20 b) sending said enciphered problem to said solving system (page 499); 

c) solving, in said solving system, said sent enciphered problem while keeping said sent 
enciphered problem in an enciphered state, and finding a solution (page 499); 

d) sending said found solution to said requesting system (page 499); 

e) deciphering, in said requesting system, said sent solution by using said ciphering key and 
25 outputting said deciphered solution from said requesting system (page 499); 

The ciphering key is the means for transforming a problem into an enciphered problem in the 
client system. Matsumoto teaches transforming a problem into an enciphered problem in the client 
system, but does not refer to the means as a "ciphering key". 
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Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 5 and 8 are rejected under 35 U.S.C. 103(a) as being unpatentable over Matsumoto, 
(Matsumoto, Tsutomo; Kato, Koki; Imai, Hideki. Speeding up Secret Computations with Insecure 
Auxiliary Devices. Advances in Cryptology- Crypto '88, Springer-Verlag Berlin Heidelberg. 1990. pp. 
497-506). 

As per claims 5 and 8, the applicant describes a solving system of an optimization problem 
including one or more client computer systems for accepting a solving request of an optimization problem 
from a user, a server computer system for finding a solution of the given optimization problem, and a 
network for connecting said client computer systems to said server computer system comprising the 
following limitions which are met by Matsumoto: 

Wherein said client computer system comprises: 

a) a problem input interface for accepting an input of an optimization problem represented by an 
equality constraint Ax = b defined by a coefficient matrix A having m rows and n columns and an tri- 
dimensional right hand side vector b, an inequality constraint x > 0, and an objective function f(x) to be 
minimized (page 500); 

b) a ciphering key input interface for accepting a ciphering key (page 500); 

c) a conversion matrix generation routine for generating a nonsingular matrix P having m rows 
and m columns and a permutation matrix Q having n rows and n columns by using said ciphering key 
input from said ciphering key input interface (page 500); 
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d) a problem conversion routine for converting said optimization problem into another optimization 
problem having a different equality constraint (PAQ)y = Pb, a different inequality constraint y > 0, and a 
different objective function f(Qy), by using said nonsingular matrix P and said permutation matrix Q (page 
500); 

5 e) a problem output interface for sending the converted optimization problem to said server 

computer system via said network (page 500); 

f) a reverse conversion routing for conducting reverse conversion x = Qy on a solution y of the 
converted optimization problem received from said server computer system and thereby finding a solution 
x of the original problem (page 500); 

10 The applicant should note that both Matsumoto and the applicant solve the exact same goal (see 

applicant: pages 5-6 and Matsumoto: pages 497-498). 

The applicant should note that the applicant discloses that A is a matrix and b is a vector while 
Matsumoto discloses that both A and b are matrices. Since a vector is a specific kind of matrix, 
Matsumoto meets the limitations of the claim with regard to A being a matrix and b being a vector. Also, 

15 the applicant discloses that P is a nonsingular matrix and Q is a permutation matrix while Matsumoto 
discloses that both P and Q are permutation matrices. A permutation matrix is a nonsingular matrix, so 
Matsumoto meets the limitations of the claim with regard to P being a nonsingular matrix and Q being a 
permutation matrix. The applicant discloses that x (and y in turn) both are subject to inequality constraint 
x > 0 while Matsumoto does not disclose that x has to be greater than or equal to 0. Because x (and y in 

20 turn) is open in Matsumoto's system, Matsumoto's system encompasses the inequality constraint x > 0 
and therefore meets the limitations of the claim with regard to the inequality constraint. Finally, 
Matsumoto's system includes a ciphering key input interface because the client in Matsumoto's system 
has means for enciphering a problem, or a ciphering key. Therefore, it is inherent that the client has an 
interface through which the key was received in the client system. 

25 Claims 5 and 8 are rejected under U.S.C. 103 instead of U.S.C. 102 because Matsumoto 

discloses the use of three matrices for enciphering a problem (P,Q, and R) while the applicant discloses 
the use of only two (P and Q). Following the math, the equality constraint in Matsumoto's system is 
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(PAQ)Y = PBR. The equality constraint in the applicant's system is (PAQ)Y = PB. Furthermore, the 
reverse conversion equation is X = QYR" 1 in Matsumoto's system while the reverse conversion equation 
is X = QY in the applicant's system. 

In short, Matsumoto discloses a system identical to the applicant's except for the use of a third 
5 matrix R which further enciphers the original problem. It would have been obvious to one of ordinary skill 
in the art at the time the invention was filed to eliminate the use of the third matrix in Matsumoto's system 
because it allows for less processing to be done which reduces processing time. 

Claims 6 and 7 are rejected under 35 U.S.C. 103(a) as being unpatentable over Matsumoto in 
10 view of Kagami, U.S. Patent No. 5,974,400. 

As per claims 6 and 7, the applicant describes a solving service processing method in a system 
including one or more client systems and a server system for finding a solution of an optimization 
problem, said solving service processing method comprising the following steps which are met by 
1 5 Matsumoto in view of Kagami: 

a) sending a program from said server system to said client system in response to a service start 
request issued by said client system (Kagami: Col 2, lines 12-37); 

said program making a computer implement: 

b) a problem input function of accepting a user's input of an optimization problem represented by 
20 an equality constraint Ax = b defined by a coefficient matrix A having m rows and n columns and an m- 

dimensional right hand side vector b, an inequality constraint x > 0, and an objective function f(x) to be 
minimized (Matsumoto: page 500); ... . . 

c) a ciphering key input function of accepting a ciphering key from the user (Matsumoto: page 

500); 

25 d) a conversion matrix generation function of generating a nonsingular matrix P having m rows 

and m columns and a permutation matrix Q having n rows and n columns by using said ciphering key 
input by said ciphering key input function (Matsumoto: page 500); 
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e) a problem conversion function of converting said optimization problem into another 
optimization problem having a different equality constraint (PAQ)y = Pb t a different inequality constraint y 
> 0, and a different objective function f(Qy) ( by using said nonsingular matrix P and said permutation 
matrix Q (Matsumoto: page 500); 
5 f) a problem output function of outputting the converted optimization problem to send it to an 

external system (Matsumoto: page 500); 

g) a solution input function of receiving a solution y of the converted problem from the external 
system (Matsumoto: page 500); 

h) a reverse conversion function of conducting reverse conversion x = Qy on the solution y by 

10 using the matrix Q generated by the function of (3) and thereby finding a solution x of the original problem 
(Matsumoto: page 500); 

i) a solution output function of outputting the reverse-converted solution x (Matsumoto: page 500); 
j) receiving, in said client system, said program (Kagami: Col 2, lines 12-37); 

k) implementing, in said client system, said functions of (1), (2), (3), (4), and (5) of said received 
15 program, thereby converting an optimization problem into a different problem, and sending said different 
problem to said server system ( Matsumoto: page 500); 

I) finding, in said server system, a solution of y of said received different problem (Matsumoto: 
page 500); 

m) sending said solution y from said server system to said client system (Matsumoto: page 500); 
20 n) implementing, in said client system, said functions of (6),(7), and (8) of said program, and 

thereby obtaining a solution x of the original optimization problem (Matsumoto: page 500); 

Matsumoto discloses all the limitations of the claim except for the limitation that a program is 
transmitted from the server to the client for data processing in the client system. 

Kagami discloses a data processing environment in which a user requests a program from a 
25 server. In response to the request, the server sends the program to the client so that the client can use 
the program for data processing. 



Application/Control Number: 09/918,642 



Page 8 



Art Unit: 2137 

It would have been obvious to one of ordinary skill in the art at the time the invention was filed to 
combine the ideas of Kagami with those of Matsumoto because doing so allows the client to receive a 
program for data processing in the event that the data processing program is not already installed on the 
client system. 



Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Kevin Schubert whose telephone number is (571) 272-4239. The examiner can normally 
be reached on M-F 8:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
10 Andrew Caldwell can be reached on (571) 272-3868. The fax phone number for the organization where 
this application or proceeding is assigned is 703-872-9306. 



Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
15 Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). s\ 
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Information regarding the status of an application may be obtained from the Patent Application 
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